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(57) Abstract: 

PURPOSE: To share a processing circuit for a data stream 
for JPEG and a data stream for DSM. 

CONSTITUTION: In the case of processing for JPEG, 
selectors 3a and 3b are closed on the side of black circles. 
Image signals from an input terminal A is made block by a 
block making circuit 1 and converted to coefficient data by a 
OCT processor 4. These coefficient data are processed by 
a v\/eighting circuit 5 so that distortion generated at the time 
of compressing the image signal is not made conspicuous, 
and subjected to data compression by receiving Haffman 
encoding processing in a variable length encoding circuit 8. 
These data are converted to the data stream for JPEF by a 
data stream forming circuit 10. In the case of processing for 
DSM, the selectors 3a and 3b are closed on the side of 
white circles. Then, the image signals are subjected to 
shuffling by a shuffling circuit 2 before a DOT processor 4, 
and the output data from the v\^eighting circuit 5 are 
processed by a rate control circuit 6 and a quantizing circuit 
7 and supplied to the variable length encoding circuit 8. 
Then, those data are converted into the data stream for 
DSM by a data stream forming circuit 9. 
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(54) 7.hv-p:<'f 4T<om»nm}:mmM-(^izw^-^m 



(57) [Si^] 

mm J PEGffl^^-^lCtt, -feb^^ 3 a, 3b 
5 T'M^M-^ ^ ^ COS & a 5ife < -r S J: 

{llCgHl::^^, -eZLT', DCT:/n-t2>y9-4CDBtf(C>>-V7 
- ^ h U - 9 T' D S Mffl ® t'- ^ X h U - 





1 

y y^©*^ ^(Dzfa^if -fb-r - ^ t ® V ^ -rnTb^ ^ msi-t 

^"fb^^l^T'A^-^b b ;t $g»*'^-^ i: S J: -p {c, 

S^^S^f-t'fb#IS®ffi*7^-^*^e>>?> h u-s;^-T^-f 

® ^-fbT^- ^ ttilB^ 2 (Z)»Mtttf(fH*^ 

1 cDJS#^#ISti>^D <y ^"fb#m^^e)® >y ^^-fb'x-^? 

^T-VTOSM^^b^fio 
[fit#3g2] MM#$:^n>v^'fb-r€.^n>y^-fb# 

M:/n'y^'fb*l9!7!)^e>©yn>y^'fb7'-^?S:i/-v7U> 

^^-fb^#T'4^^-fb L 1 ^'It^iTb^-^ i: 75; S i e) (c, 
Mb- hMWI8®ffi:^7^-<5f &±flam^®4^^'fb^f4^ 
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^mt^^'b'fcU, M^D>vi'-fb*©, 
#'fb;^^{c2piife*j®T'&'S:ii:$:i^^i;-rsx h i^- 

10 [fl#3S3] ff#]^l *;ttt2(CfeVNT, 

StrSBa^-fb^sroi^-fb^g^ti, 2 con (NiiMiJc) * 
tJfSBu- h^j^^ia;*\ 2®issT-a*3-&sft^="fb^8S[ 

t^mmn-f^y^ h u-s^^T^^TcDW^^f-^-fbisgo 
isisa^f#^#fi-fb#mt, 

30 fi-efeoT, 

A;dSnfcx-^X hU-ATb-Sx h U-ty^^^ rm^r 

- ^ X h U - A^^^lhlfflffl-?- ^ X h U - $:^f(ISIJ-r 

m^r- ^ X h U - A^=W#|ST'm'J$4xfeT^- ^ X h U 

- A pT^^Rtt-^-fb-t -5 nl^S^-t'fbM h , 

M «r^;g^-§-fb¥ia®m:^v^- ^ ?:i£4^-'fb't Sis^^^ 

A:^^4xfeM-r-^X h U-A^'^X h Tffl 
t'-^X hU-AT'SSilS, Mis?ad="fb^lS®ffi*^* 
40 -9^m^L. A*$tifcM7^-^X hU-A*^#ifcM 

50 A:^;^tvfcM7^-^tXh'J-A7!)'!X h i^-t^'^-T^-f 7ffl 




3 

So 

A±i-^ntzx h iz-e^^f-'-r rmf'-^^^ hu -A ?:ffj 
m.'T i/^yvy f^Witi^ e> ® y □ >y ^ -fbT^- ^ MM b 

[0 0 0 1] 

^jfcifOD SM(Digital Storage Media) (Clif^ 
[0 0 0 2] 

^ilbT, JPEG(Joint Photographic Expert G 
^oup)7^^*'^^e3^lTV^S„ ZICO J P E G:^^0^-X 
5-f>-^n-fex«, m« r^Ui^i^'a>^^ISj Vo 

1.46, No. 8, pp.l021-1024(Cga««$tlTVNS J:e){C, 
DCT(Discrete Cosine Transform)-^ V L C (Vari 
able Length Coding) 5:^ffl-r -5 %CDT-fe-5o 
[0 0 0 3] 

[9g^7{»^«?^LJ:^i:-tS^IE] ±ia®JPEG:^^ 




#gg¥07-030763 



4 



So 

[0 0 0 4] 2{Cf§^(Z)SWl*, fS^tS^^W^m^WSkX^. J 
PEG^^Siil^^iilSSr^b. A^OT^-^M^T'tj 1% 
(DM^^ U (DW ^4;f!)^BS-^ i: ^S^f ■f-ftiSSdfeth'lc-g- 
[0 0 0 5] 

10 ic, 7^|§W(cj:-5if-f-'fb^ST-t±, m'^m^(r>^nv 
t>*(c -/n >y -fbT^- ^ ® 5/ -v :7 u > ^'#19;, v-v 

[0 0 0 6] 

20 7^-^®M*^#w#m> ^r^s^f-^-fb^a, Mt>'{c»iii 
mmT"- ^y^hv- i.mm^mit. tusa j p e g izmm 

u-hmm^m. m^f-^t^mit. mjpe 

G^iff^-fb^Stc-M-j&nLT, -^Jt(Diii^^U®W#^* 

zfay^ (D^^mitti^mnrcL d s un^^t^mii^mm^ n 

30 [0 0 0 7] 

i> o m 1 «fc s -^-f biggcD-MM ^-r y 

n^vi7llT'feoT> lti>''D>y^''fb[lIg&, 2«S/-V7'J 
yVm^. 3a, 3b«-fel/^^, 4liDCT-7^D-fe-y 

nisi, Aitmmm^oAiJiQ'f'. BitDSMmmtJ p 

E G^ai:®^mf!l^ft-^® A:^!^-?-, C i±D S M^*- 
40 hU-AODfiiiJ^^, DttJ PEG-T-'-^X hU- 

[0 0 0 8] SI ^c^3^^T, za)mmm(Dmi^^m.m\z 

$>;t';, J PEGMicoVNTSJiH^-r^o 

[0 0 0 9] zico^aa^- K^C^3V^T, A:^>^^BA^^ 
CD^?]^f^J^»fI-f•^CJ; -fe Ui^ ^ 3 a, 3 b {i|g^(7)M 

>^□>v^7'^blaS&l{c^3v^T, 5x^^acJiS;«»^^:/n>vi' 
50 -fe Ix^^ 3 a $::frUTDCT-/D-fe>vi?-4 (C'g^^&^tl, 




5 

iif& 5 (c J: u . ■m^^mmmm^(Dgkm7'- 9 \z.\%,\^-^ \, 

-5 J: o ?&^fta*^ ^ $ ti S = 

[0 0 10] ;^»^Jt)^S«f'-^^;!)^^)^SS*^'f^^■tllI8&5 

iC'gyi&^ti, o<Z)«^*-^*^3^-rs{0i5ci:#N-tfn<^ 
fit ^rM^'-^fciirf^yiRtc^-r a ^ v -^-f l:*«^T?5;*3 

-^ti, J PEG-t"-^^ hU-AJ^^SmS&l OT'J PE 

[0 0 11] IS^tC, DSM^a^CO^^Tf4H^t-5o 

[0 0 12] rO^aaiCjSVNTli. ■feU^'^5J3a, 3b 

^tl-SH^fg-f-tt. ±fScDj:e)lC^a>yi7<tIlIii!&lT'D 

lllK2(C#ti^$4x, rtie)DCT>^n<y^'$: lo=fe)U< 

PEG^Q.S0)«-&t|3l^lCDCTyn-fe«y-9-4 i:Mi^# 
*^#l:f^^«> D SM^iliS®«-&^ J P E GmMCDm-^ 

[0 0 13] m^ii\-^m^^(ri\i!,±\tmt\y- vmmm 

ii& 8 d6t>*{C^M't -5 D S M-r- ^ :^ h U - A?^fiKtlIS& 9 

?gS©sS[iMlf;&'^^f^t)ris= -fab, I/- h^jffimiisie*^ 

«}: tJiESS75iM'<» STMT'S; A -S^-^lcii. r®^li^»7&< 
[0 0 14] mi-itm^l\t. ±fBfl:^-^L^#^c«:^'v^ 

USRTStM^-fb^JSfc^^^tcD-efe^o 

M^^-fbs^A^it^D-r-sAV BifK6bfe<):e)tc, m*#i:fiii 

[001 5 ] a^^fcEIS^ 7 CDffi:^J#-^ti, J P E G^aS 
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8 T'li, D s Mmm<Dm^ hjpe Gmm<Dm^ tx-^i 

D SM^JLSTli, J P E GjiimX'n^Jit3iX?>^B.'r- 9 

[0 0 1 6] Jiil±a)J:e)(C, 30llJ6^jT'tt> JPEG 
ta'^X'^. DSUmMlZ^hXlt. JPEGM 

tim^X'^^. 

20 [0 0 17] m2it^^mizj:^i{^^itmm.<Di&<Dmm 

mi:^-t-fU^y^mX&-DX. 1 1 tiyn^y^'-fb/t/^ 

[0 0 18] :^<7)||JgMliD SMMfSF^-fb^ifgO^^Sr^* 
o <D T' & y , HI (C^K L T^HJSMT' (DD S MmM(Ot=. 

i^@5§ 2 (Z)f^*3 U (c, y n >y ^J' 'fb/ ^ :7 U > ^tai^ i 

[0 0 19] ®2^CfeV^T, «y i'-fb/i/^ U > i'* 
30 mSf&iiti, 01 {cj3t:tS:/n>yi''fbliIg&l(D-/a>yi^ 

^Wf^e)=fo®T'&-g)„ ■?■(Z)ftB(Z),^?JC•^^^T^is Elite 

[0 0 2 0] 3(Z)^^gM^CfeV^T^i> JPEG®^f-tfb 

m^^u V if (Dmmit J PEG(Dm^immti^mx^ 

^(DX\ JPEG CD??F-^-fb^S i: Xi^m^ I C ( I ntegr 
ated Circuit)^ifS:d6M'r€>z:t*'5T-^S. 

[0 0 2 1] m3\t.miAzymz\,z^i.r::.mw,mx(Diy 

[0 0 2 2] ra[lIlcfev>Tli. llffl®©:A:§^$:7 2 0 
X4 8 01ii^, DCT:/n'yi'CD:;A:$$$:8X 8ia^, 
±fB© ■Y :7 U > y#{siOj£;^ -y ^ M B (7):^§ $ & 
2 X 2 DCT >y L/TV^S7i^ ({aSoT. 1 Bffitt 
4 5MB X 3 OMB(D:K^^t.^J^^) . XCDH 

[0 0 2 3] a3{CfeV^T, >^>-;i'i:LT 
»l4?:^fc-li:-2>^*f-> lMffi$:15?!lxi 

50 /h-fe;i/) li3MBX SMBOD^^^il^fc-So *7^:, ?'JtC 




7 

n >y ^'MBtCl - 1 SCDS^^ri^UT, MB 1 ~5, 6 

— 10, I 1—1 5(D^OiZ5m(0^i<i-^a^y i^MBX- 

1 SM^ffi^'c^n^yi'MBT'U- hfj^n.- >y h Sr^fig 
[0 0 2 4] 5{@®fj£:*::/P>y?MBi?U'- NffJI^n.:!. 

(Jj£;*:^n^y^MB 1 — 5, 6~10, 11~15) 
li, ^ ^ J^'J - cf raii *a*f fi^g (c s ?iJ:*^ b ^ 

i:UT^^■g>o BI^LJ5;v^A'5, J;£:Ac':fD >y i^MB i 

^'MBl®^?, t£:^:/D>yi7MB 1 7{i|ft:^:/D»i/^M 
B2C0tT, tcML. J£:^yp<yi^MB 1 6 — 3 0 

mznmm^) tfi^^^o-y^MB i~i 5i:isiD< 

- h^J^rL->y h (Ji£:^:/n>y^MB 1-5, 6 — 1 

0, 11 — 15) ltmmco^Wt.l't=.&W:ti'^t&i^'^u^y 

^MB^mmLr^^(Dft^^iiti^-C'^. mw(Dmiz 

[0 0 2 5] ^^iZ. mi^^U^y^MB 1-1 5(D±i^ 
tCctoTU- hf!l=i^n.-<y h&S^-rSi;, fi£;^:/D>y 

v^e)Z:^:^co;fc*':S;^':, 01. I2I2T'CDI/- hfUtWHI!^ 
BtDMi^^^Si-fbLTb^-iiiifc^feSo ±m<Diy^y 

[0 0 2 6] m4.\,tu-hm'0>y3^^Btmx'&^o m 
mmhhx. iiiiM^ytci^^$tisig*'ff^*(To 

TAL)& 1®®^U®1/- hf!lW:3.-.y h|Jc(NRAT 
E)T'|g?LT, 1 U- hfU^^rL- >y hlcSUU ^Te>tl€> 
^*&1ff^l§*a(TA IN I)5:|g^UTfe<„ ^LT, 

01, |a2T'CD«r^:S:^f•t^bIlI^^8 i:D SMf'-^X h 
U - 9 T' (Z)^|^«)S'mMM E V L C , EPA 

•So 

[0 0 2 7] UlSttai, llI2lc:fet-JSa^^-fbIlIS&7T' 
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[0 0 2 8] leligiCfcV^T, Ql'r-'5t\t±tm^'^'r- 
a^^fb7.>r-;i/S-^ttc:c)#SI5(lc*ffE;LTfe»J, fi^- 

[0 0 2 9] HBtiHl, ia2{Cfel-tSl/- ^S^J^^|lIi^ 

Qo^—^^m^Tfiirrfuvi^mx^^x. i 2i±tr'y n 
a, 1 5 b tt^^mss, 1 6 tiKr^ie^iai?&, e, f, 

[0 0 3 0] |^^|a^Cj3V^T, fi^^^ltHISS 5 (H 1 , H 

2) *^e5ai:^$^^stuSa<7)^^7^-^^iA:^^g^=■E*^^ 
A;^;$ti, tf^y hi/:7^? 1 2tc«$&$tis„ ti'^yHi/^ 
^ 1 2{C{il fcr>y HS/-7^?;<)^e) 5 tf>y Vi^V'^t-X^ 
*^*^'fbllfli&7 (HI. 02) T'<^Qt-*-^®- 

g|$T'fe-5 1/2, 1/4, , 1/3 2{C*ffersLfc4^ 

'fb#l5:M^JtCiSgLfet;<DT'^S= It^*:*! 'i' > ^ 1 3 

20 <y ho^mmxmM't^. z-oymmAij^yy^^ i 3(Z)m;t> 

^mitAj]^^ F , Gf)^iyA:fj^ n^mmmm e v l 
c, EPACK*^^, m4:xmmi^r=.:^mx^i!b<hn 

[0 0 3 1] 51#^lllli<& 1 5al?tt, 1 4 tf^ib<r)^ 

la^i 6{i:^®<J;e)(c^#?$tifc2-a©M4)-ffl®l2M& 
30 4 ^m-t^%<DX i}^i)^^^m(D4^m(D.^,^m't 

m^0)2-Dt>^\::v Vly-y^ 1 2 1 3T' 

tm $ ti-fe'ff $g|8^4 h @ ^ffi ^1 ©MT'fe U , Q -r - ^ 
2 ©»^T'« t) ^ n S »^-f b ;^ '^r - tc^fS L , 
lsraa)*(Dfffi® 3 ±iBnSas© * -^jfi^T-f^lf L, 
Q^-^7!)^2CDS^(Dr^tc&€> 3 oco4^'fb:X'^r-;b# 
#T'(Z)'[f^5g*«(D«IS«{C7fcSo ^#^[aS& 1 5 b T' 

^^-fb>^.'!r-;i/##i:UT, di*iSg^=-HA^^m;^jS4xSo 
[0 0 3 2] JgA±(DJ:e>lC, I/- ^f!l^allSIi^&6^i, tf^y 
1 2■t'|^5IT'^S4^'fb^^t^CfeV^T®^^l§^ 

'if^gasrttiiL, ^©r^(7)a^^-fb^#tcovNT«, 

#S^W$SJ:5:ltiS!|-r.5a-&tCj:b/<T, ^(igtCHIiB&mmcZ) 
[0 0 3 3] 07ti01, 02(CJ3W.5DSM7'-^X 
50 ?^fig:&^©-*<!|cM5:^-t0T-feS. 
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[0 0 3 4] 07 (a) li±m(DtlLi^-:ruy^m(D^^ 

[0 0 3 5] 07 (b) itDSM7'-^7.hV-2>.m^ 
[0 0 3 6] |a^L/T^^•5J;■^»^c, DSM-r-^;<,hU 

-2^m^m^QX'it. mmm^oymmy'-'Si (dc^ 
SM (^-f i;^;naii^<*;) tciai^-r^. inM^f-^-ttT^ 

[0 0 3 7] mmiS^C0f±My'-9(Do^. DC^^^H 
>-yN'/\>y Ktt®^MiictcSfJ»J#l-te>4x^o 1117 (b) 

[0 0 3 8] 3(DSIiigMT-tt, 1 iBi»§^t-^^r^*' 

< ^ .5 J: e) V N T t; IsI^T' :i t « V > e) * 

[0 0 3 9] fifc:^^D«y^©lE^®7'-^ffi^S^ft^C^3V^ 

V^, 07 (b) cfJT'l-Hl, 1-H2, 2-Hfj:i£t. 
LT^bT^^•S) ii-t^mzmni^XiSK, 07 (b) 

«-&{ci±. w) (Dmmiz-mmmLxis^^rzWKDmi^-f 

3 -LOT^IC^jUt'-^ 1 -H 

r^® if® {4«tc^^-r ^ ^ ^^^B-rmmmm & . ^-^-f b 

[0 0 4 0] 08td:01, 02lC^l-t-5D SMt'-^::^ 
h 'J-A?^fiS;iaS5&9CD-*<*:«'!I$:^-r^D>y^0T-feo 
T. 1 Sli'J ^'^r-S^T KUX58^(sIg&, 1 Qli^i^U 
ffJt9[Hlg&, 2 0 >y ^ > ^ U , 2 1 tt/N-f f^- 

2 2, 2 4liV;b^7'lxi7-9-, 2 3«T'-^-fe 
U , 2 5 tt^ 'J fTiE*f ■§-fbIllii!&> 2 6 I D 

i^mmm^ 2 7 a, 2 7b{if'-f u-f I «m;^as 
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[0 0 4 1] |1I0{CS(,NT, -f-ffcll!^ 8 (0 

1, 0 2) 75)^e>ffi;d$4xSmflH^^t5C-r-^fcDAC^4)-tC 

Mi^-t^-^m^n^ i&^r^ act"--^ t^^t:> , dc 

g&19ti, A::^JS*vfcAC7^-iJfS:/1«y=¥>y^^'J 2 

0 h^N-ff-'-^^^u 2 1 mzm'^MT^-^izjz^i^'Xm 

yN°>y:3r>^?'^^U 2 0{C*&^L, ^ti$:®^S#*J5=-*- 
^fttA-fr'-^f^^y 2 KC^SIft-tSc :mtt^iz. 
f^^^Rf'- ^5? J: y . 'J >>!r- S/'T F U;^I8^I1IS& 1 8 
tt, AC-?-^f®^^y^*fi®ra(C, 07T'S5iraLfc^ 

20 [0 0 4 2] 7N°>y:^r>i'';*^ U 2 0 i:y\>f'x-^;t^U 
2 i-fy^^y'-ii^m^liitoyiz^iL-h. ^-f, DC-t"— 
^^-t^V L/-riaS&2 7 a 5:/rL, A:;^J!^^^J*^e> 
®»^^ftx>!r-;i/S#*^7-V l/-f I1IS&2 7 b Sr/rbT, 

^^\y^^2 4^ifrLxwj)mi£n-^^m^2 5{zm^ 

^n-So -^®^, A^v^>^^^^U 2 0:)b^&Buf3Jj4;A:?' 

y ®^r^tC/N-f f-*- ^ U 2 1 ;b> ^^^Jt-* 

[0 0 4 3] ^UfTiEfff-^'fbllIS&2 5T'tt> HufBl^fTiE 

ra»§/I D#*DllIlii&2 6T'|Sia§^-ti; I D^f-^*^#*D$ 
nXDSMm(D^-^:^hV-2^ti^1^^^n^o ZKDD 
S MM®?"- ^ X h U - A tj:m;d3^^=-N ^^ e> ffi* $ 
40 S„ 

[0 0 4 4] 09ti08{Cj3lt'g>'; >>?r-i/'T KU7.#g 
^img&l 8T'®U>'!r-S^r KU^®ft»^|!lI5:5^-r0 
T'feSo -fiU. E PACKliA<y=3f L I M I 

(i) im:k^n-j^<Dmm^&&tm^i^mmMt:(D 

LA (i) liU>>r-i/'TKi/;^, lli (i) 

1 = 0~L IM I TT'feSo 

50 [0 04 5] 09tCfeVNT, t.-f. pI^«^f -^fb[ll!5& 8 




11 

mm^^MMD AT A^^»m'') {mm A) , j-^v^y 

ifm^E PACKS: I/ - hM^rL=.«i; hp^X'^mtUW- 

I M I T SrS^S r t {CJ&Sj!£:^yD ^ O U ^'^r- 

L/*V^) ^-^tCli, U>>!r->:/"r Fl/X (LA (LIM 
IT+LLI (LIMIT) ) ) (0, 0) tL. L 
A (LIMIT) &ffi:t;-r-5 mmB) „ 

^i^ffi^E PACK?:l/- ^0l^«[mi5&6{CJ^^a^t■S («i 

( i ) , U y^-Vr Kb:^ L A ( i ) j5Lt>*«iii|U yfr 

-i^'W^LLI (i) ^>^E (i-1) , LA (I 
-1). LLI (i-1) tCg^M^. E (0) \zmtc 

LLI (0) ko^wl^-^^ (^asiD) o 
[0 0 4 6] mz. E (0) iS^Qfs-^ti^aym&^^'i^A 

E) , 0T'^^^^^«, E (i) <0;S:DfE (i) >0 
<Z)fi£::^^a<yi'#-^S:^^L, *-^r®S-^S: i m, j m 

*E$:^L, i in«fj£:^:/n>yi7#-^i mlC^ffSLfel^W 
F, G) „ 

[0 0 4 7] Se>{C, LLI (jm) tl^ 0 i)^^^^<D^ x. 
y ^ Sr^T^ Oo LLI ( j m) ttji£:;^:/n >y ^ j m(Z)3^ 

>T-Vy K L A ( j m) i mi: j mCDffi^fifSffi 
#(im-jm) i:Jjfe^-::''D>v^7 i m?:^ffflLTV^S|BI 

m®^jSl7-*-^5f &*Se-rS®A^(D'[f?g (-E (im) T' 
-^X-fetl-S) ®2o(iD'»?g?:^X.> LLI (j 

m) &im-jmi:LT> j mCD7^|&^7^- j^U mCD 

=^tc#^s-r-5nriBttS:^i?-r^ (^sh) . ll 

I ( j m) A^0T'?a;V>7a:e3«, j in(D3^^j7^-^f®a*l 
5*liiS$fc$r^-rLL I (jm) 5:ffi^^■r, LLI ( j m) 
©U >'5r-i:;>"T Fb>^ L A (LLI (jm) ) & (im 
-LLI (jm), -E (im))i:ly, LLI (j 
m) $:im-jmi:LT. j m(7)7^^QiSlf^- ^5f *U mCD 
^(C#Ti-r-5«ISg'ffi5:^i^t-^ (^Q-SI) » 

[0 04 8] r^tC, EE = E (im) +E (jm) ®St 
^$:^T:^^^ (^SJ) , EE:<)^0, IE, AODV^-f tlT'fe 
E E:*^0T'fe-g>'fce3«, im®U>>r 
-i^'TKl^XS: (0. 0) . E ( i m) =E (jm) = 
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OilL, rk(Dmi<^ay^<DmmiZ^^o EE< 
0^e>lf. j m(D5!50J-x-^ti^T*&*ft$n. imtC^ 
^xiJr-EEA":j^SZ:i:SlSlcLTfe»J, EE ( i m) 
= EE, EE (jm) =0ilU, EE>0;i&e) 
{S. i m®^$xU Ttt^T j m©^^j7^-^T'*&*ft$ 
j m(D^f Jt'- <5f OTf^^^fiT^- ^ it' E E IZB-d 
T^^S ' i:^l5|cLTfc»J, EE (jm) =EE, EE 
(im) =0i:UT, Mim, j m^r^m-t ^mMiZ 

mmh, m) . 

10 [0 0 4 9] PJ.±(Dm^. mi tm8X'mLt:LDSMm 

[0 0 5 0] mi Oli;$:#g^lcj:S^-^'fbiSgcD-|ISg 

S^. 2 9 a, 2 9 b, 2 9 c tiiz l/^' ^f, 3 0li-?i/-V 
7U>i^llIJS&, 3 1 l±«eDCT>^a-fe>y-9-, 3 2 lii^fi 

^m-fms^. 3 3 iiiSe4^-'fblilii!&. 3 4 oi^:Sm#<b 
[ili^. 3 5iiD SM^-^P^iflilS&. seiiaPEGT" 

20 [0 0 5 1] A*ag^PA^e)Ai7$tl-g>^-^X hU- 
DSMT=-^fXhU-A^llIg&3 5t J PEG 
7^-^::?. h U-A^tfiaS&3 6 il{C«i[i&$tl. DSMffl 
CD^*-^X h U -Ai: J PEGM®-?-^5fXNU-A^ 
(7) V ^ -rtlX & -5 T&^fiJg'J $ $ 5) (C, :^ - A' - /\ >v KW 

|§;£lHl^3 7^CJ;t3TDSMMc7)T'-^5f:X^U-A*^J 
P E GMOt"- ^ >^ h U - A(C;S ^^ffitC-fe Ix ^ ^ 2 
9a, 29b, 29c Srig^-TSo 
[0 0 5 2] fi|It>, A:^^d^P*^e>A;^$tiS7'-^x 
30 hU-AAU PEGMO^-^XhUA-efeS^-^lC 
ti, -kL/^^2 9a, 2 9 b, 2 9 c KH^^UfeMjtlM 
tC^#^$tl^„ t^oT. J PEGfflCDT-'-^:^ h'J A-e 

3 4, JtM*'#t:t[lIS&3 2, «eDCT7'p-fe>y-!J-3 1, 
i36y n >y ^ 'ftiaii!& 2 8 T'fJfjzE L fe^^^-^-fb^LS i: ttj^M 

$n-So A:d3^^-P/)^e>A*$tlSf^-^?Xh'J 
-A}i&'5DSMMCD7-*-^XhU-AT'feS«-^tC«, -fe 
1/^7 ^29a, 29b, 2 9 c tiEI^ U)t a^fflOtC^f^ 
40 $tV-S= i*eoT, ZlODSMfflCDT^-^X HU-AttHT 

3 2, 3@6DCT^n-fe'y9-3 1, 7^i/-V7 U >^lHl!i&3 

0 . isfi^p itm^ 2 8 T' BuizB L t^n^^mm t \,ri^ 

[0 0 5 3] w±(Z)j:e)ic, :i(DmMmxit. muz^ 
Lf^n^itmstmrnz, j PECMcDT^-^xsu- 
AiiD sm^cot^-^x h U -AcD^STASPtiJ'®!!!^ 

50 [0 0 5 4] 01 1 li|gI2{C^L'fe^S6M(C^-r^DS 
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[0 0 5 5] ^(Dmmm^t. mi ox-^Lt^'^mtmrn. 

[0 0 5 6] ISIHfCfeVNT, A*i^^P*^e3A;tj^tiS 

ol^s^-^'fkliiiss 3 4 if-e^f ^^bM i: 

'fbllIS&2 8®MS:IM^{C^f^ee)=b(7)T'«>.5> = 

[0 0 5 7] :L(Dmmmx'\t. mmnLXDsumtJ 

PEGffl^:OD^tM'tt^*^v^:^\ #<(^)[ilJ^:/n^vi^©^ 

|g«J PEGfflil^^iiT'feS(DT% J P E GMCOm-i-^b 
iSgi:"C'^3a«) I C ( I ntegrated C i rcu i t) *c i:'?: 

[0 0 5 8] 

J p E GM(D5^-^ X s u -^(Dm^itym-^immic 

^J^XhU-AO^-^-fb/^-^-fb^tH^r^^UTfeU^ D 
SMfflilJ PEGfflilOTT'-^X hU-AtD^f-^-fb/^ 
-^-fbi§gtCfev>T, llIii!|>^D>y^©i^^'fb^3Sg(^*^* 

[mm<Dmm^mm] 

imi] *#§^ICJ:§X h TCOB^^-t-fb 
[ma] EI 1 AZJ^m 2 (c^ bfcllSgMtc^l-j-S i'-v 7 "J 
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[Bi4] ig4iiiii{cfci:^six- hfut^mg&o)!/- hfa 

[H5] El, a2(cfeWS»^=-{fc[HS&T-(Z)*^=-fb*?S 

[0 6] 01, m2izi5i-f^h'-hmmmm<D-'M^ii^m 
Srat-r y n a T*& -5 = 

[07] 01, 02tCfet-tSDSMffl®-?-^5fXHU- 

10 -A^|s0!|?:^-t0T'S)So 

[0 8] 01, 0 2 {Chit's D SMm(7)-T^-^f::^ h U - 

[09] 0 8{Cfel-J-S U >>r-i;^"T K U';^?§4IlIg&T'(Z) 

'J >>r-i^"T ]^v7.(Dtm^m^^-tmx$>^. 

[010] Ttcfg^tcj;^:^ h i^-S/'^tT^-f TWiil^^-f- 
'fblSgo-IISSM^rSt-rT/a ^'0T'^S = 

[011] 3fi:#§^g{cj;s:^ h -r r®®^^-^ 

-fblggofe^llSg^J^r^t-^^n ^'H-efeSo 

[;^-f-©Si^] 
20 1 y^uv^itm^ 
2 

4 DCT >''a-fe^y-9- 

5 S*^#(-tIlIS& 

6 I/- hSU^StHI!^ 

7 4^biaii!& 

8 nr^;fi##-fbMis& 

9 D SM^-^X N U -A^^^iaj^ 

10 J PEG-r-^X hU-A?^^!gIlIg& 

2 8 m^u^^im^ 
30 3 0 f-*s/-v >^ia5& 

3 1 i^DCTtT'a-fe^yi?- 
3 2 

3 3 m&^^m^ 

3 4 ni^Si^^mm 

3 5 DSMf^-:J?7. h U-AMffIll8& 
3 6 J PEG^*-^;^ hy-AP^IfllIg& 
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(D 



EPACK=EPACK+E(LIMIT) 
ifE(LIMir)*K) 

LA(LIMIT+LLl(LIMrr))=[0,0] 
LACLIMIT)4:lld^"r* 



* e. . EPACK * u-i'ftijfaiiHjKirj^tb 

EPACK=0 



for i=:OMrr to 1 
E(i)=^(i-l) 
LA(0=LA(i-l), 
IXKi)-LU<i-l) 

E{0HK1DATA-MAVE 

LU(0)=O 



ifE(0)i^O 



irE(0>=0 
LA(0)=|0,01 



lit. 0<t<LTMrT 



ia b . 0<j<LIMIT 



T 



if LLICjni)=0 

LACjni)=[im-jmrE(im)] 
LLI(jfn)=im-jm 



i 

Q) \ £E=E(im)+E(im) | 



if LXI(jm) 
LA(LLlGm)+jm)= 

[im-LLl(jm).-E(im)] 
[XIOm)=im-jm 



® 



if EE<0 
E(im)=EE.EGm)=0 
i 



if EE>0 
E0nn)=EE,E(im)=3O 



if EE=0 
LA(inri)=[0,0] 
£(im)=Eam)=Q 
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